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Abstract 

We consider packings of the plane using discs of radius 1 and r. A packing is 
compact if every disc D is tangent to a sequence of discs D\, D2, • • • , D n such that 
Di is tangent to Di+l- We prove that there are only nine values of r with r < 1 
for which such packings are possible. For each of the nine values we describe the 
possible compact packings. 
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1 Introduction 



A packing of the plane with discs is said to be compact if every disc D is tangent to 
a sequence of discs Di, D 2 , ■ ■ • , D n such that Di is tangent to D i+ i for i = 1, 2, • • • , n 
with D n+ i = D\ L2J. If we pack the plane using discs of the same radius, then the only 
possible compact packing is the triangular lattice in which each disc is surrounded by six 
discs tangent to it. In this paper we ask what compact packings are possible if we pack 
the plane using discs of radius 1 and r with r < 1. We do not impose any condition on 
the relative number of discs of the two radii except to require that discs of both sizes be 
present. We will prove that there are only nine values of r for which a compact packing 
is possible. For these values we describe the possible compact packings. 

The nine values of r which allow compact packings are given in table H Examples 
of compact packings for each of the nine values are given in figures ^ to El Compact 
packings for seven of the nine possible values of r (all but c 2 and C5) appear in L. Fejes 
Toth's classic book [Hj and in jZHH]. A packing with r = C5 appears in [E]. 
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Table 1: The nine values of r for which a compact packing using discs of radius 1 and r 
is possible. The decimal expressions are of course approximations. For six values of r we 
give an explicit exact expression. For the other three we give polynomials which have q 
asaroot. In particular, c 2 is a root of P(r) = (7 + 4 v / 3)r 4 + (20 + 12 v / 3)r 3 + (Q + Ay/3)r 2 + 
(—20 — 4:\/3)r + 3. The last two columns give information on the sequence of discs that 
can appear around a small disc. These two columns are explained in later sections. 

An interesting question is to find (for each r) the densest packing of the plane using 
discs of radius 1 and r. For six of the above values of r (ci, c 3 , c 4 , c 6 , c 7 , c 8 ), Heppes has 
proved that the densest packing is a compact packing [3 E] . We expect that for the other 
three values of r the densest packing is also a compact packing. Rigorous bounds on the 
densest packing may be found in [HHj, and a non-rigorous study is in jH]. 
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Figure 1: A compact packing with r = c% — 0.6375559772 • • •. r is a root of r 4 — 10r 2 — 
8r + 9. 

2 Values of r that allow compact packings 

Theorem 1 The nine values of r given in tableUl are the only values in (0, 1) for which 
there exists a compact packing of the plane using discs of radius r and 1 . 

This section is devoted to the proof of this theorem. The idea is simple. Consider the 
center of some disc and the angles that are formed by drawing line segments from the 
center of the disc to the centers of the discs that are tangent to the original disc. There 
are only a few possible values for these angles and they are functions of r. The sum of 
the angles around the center must be 27r, and this constrains r. 

To begin the proof, consider three discs that are tangent to each other and the angles 
in the triangle whose vertices are their centers. If all three discs have radius 1 or all three 
have radius r, then the angles are all tt/3. If two of the discs have radius 1 and one has 
radius r, then the triangle has one angle of a and two of a' where 

cos(a') = , a = 7r — 2a (1) 

If two of the discs have radius r and one has radius 1, then the triangle has one angle of 
j3 and two of j3' where 

cos(^) = (3 = it -2(3' (2) 

1 + r 
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Figure 2: A compact packing with r = C2 = 0.5451510421 • • •. r is a root of (7 + 4V3)r 4 + 
(20 + 12^3> 3 + (6 + 4 v / 3)r 2 + (-20 - 4 v / 3)r + 3. 

Thus in a compact packing the angles around a disc of radius r can only be tt/3, a and 
f3' . And the angles around a disc of radius 1 can only be tt/3, a' and (3. Since the angles 
around a disc must sum to 2tt, there must exist non-negative integers k such that 

ia + j(3' + kn/3 = 2vr (3) 

and non-negative integers l,m,n such that 

la +m(3 + mr/3 = 2n (4) 

For every value of r there is a trivial solution of both of these equations, namely % — j = 
I = m = 0, k = n = 6. In a compact packing that contains discs of both radii, there must 
be at least one pair of discs of different radii that are tangent, and so there must be at 
least one solution of (J3J) other than the trivial one and at least one solution of other 
than the trivial one. We start by determining when has solutions. 
Define 

F ijk (r)=ia + + kK/3 (5) 

Equations (JTJ) and © imply that a and (3' are decreasing functions of r, and so F^ir) is 
also decreasing for each choice of ijk. This implies that for each choice of ijk there is at 
most one value of r for which Fijk(r) = 2n. 

As r goes to zero, a converges to n and (3' converges to ir/2. So 

lim Fijk(r) = in + jn/2 + k-nj3 (6) 
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Figure 3: A compact packing with r = C3 = 0.5332964167- • •. r is a root of 8r 3 + 3r 2 — 
2r - 1. 

And when r = 1 all the angles are 7r/3, so 

F ijk (l) = (i+j + k)n/3 (7) 

So there is an r e (0, 1) with Fijk(r) = 2ir if and only if we have 6i + 3j + 2 A; > 12 and 
i + j + k < 6. Thus there are only a finite number of z,j, k for which eq. (JHJ) might 
have a solution. There are further constraints on i,j,k. Recall that the sides adjacent 
to the angle a both have length 1 + r, the sides adjacent to (3 have lengths 1 + r and 
2r and the sides adjacent to tt/3 both have length 2r. This implies that j must be 
even, and if j equals zero, then one of i and k must be zero. It is now trivial to check 
that the only possibilities for ijk are the nine listed in the next to last column of the 
table and one additional case, i — 5,j — 0, k — 0. For this last case, i^jfe(r) = 2n at 
r = (1 - sin(7r/5))/ sin(7r/5) = 0.7013025284 

The case of r = (1 — sin(7r/5))/ sin(7r/5) can be ruled out by considering eq. (jH). We 
compute a' and (3 and check if (JIJ is satisfied for any choice of l,m,n. We find that it is 
not. Thus the only r which might allow compact packings are those shown in the table. 
The explicit packings shown in figure Q to El show that compact packings with these nine 
values of r are indeed possible. It is straightforward to use the figures to compute the 
nine values of r given in the table. This completes the proof of theorem 1. 
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Figure 4: A compact packing with r = C4 = 0.4142135624- •• = y/2-1. 

3 The compact packings 

In this section we will describe the possible compact packings for r = c\ to eg. It will 
be helpful to put eqs. Q and (j3J) in a slightly different form. Consider the triangle 
formed by the centers of discs with radii r!,r 2 ,r 3 which are tangent to each other. Let 
0(ri,r 2 ,r 3 ) denote the angle at the center of the disc of radius r±. Depending on the 
values of r±, r 2 , r 3 , 9(r±, r 2 , r 3 ) is either tt/3, a, a', (3 or (3' . Now let D be a disc with radius 
tq and let D±, D 2 , ■ ■ ■ D n be the discs that are tangent to D and such that Di is tangent 
to D i+ i. Let ri, r 2 , • • • , r n be their radii. Then we must have 

n 

^(r ,r i; r m ) = 27r (8) 

i=l 

where r n+ \ — r\. Of course each is either 1 or r. So for r$ equal to 1 or r, we want to 
find all finite sequences 7*1, r 2 , • • • , r n consisting of l's and r's such that the above equation 
is satisfied. (As we noted before, we seek solutions beyond the trivial ones with n = 6 
and t~i = ■ ■ • = tq = To which are solutions for all r.) 

We will write the cases for which (jHJ) is satisfied in the form 

^0 : rir 2 r 3 ■■■r n (9) 

meaning that a disc of radius r can be surrounded by a sequence of discs of radius 
r ij r 2, • • • , r n- Of course, if r : rxr 2 r 3 • • • r n is possible then so is r : r n r n _ir n _ 2 • • • r\ as 
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Figure 5: A compact packing with r = c 5 = [2^+1 - 2^1 + \/3]/3 = 0.3861061049 • 



well as any cyclic permutation of r^r^ • • • r n . We will only list one possibility from each 
equivalence class. We will refer to (JUJ) as a "sequence for small discs" when tq = r and as 
a "sequence for large discs" when r = 1. When there is only one possible sequence up to 
the symmetries just described, we will say the sequence is unique. 

We have already determined the solutions of eq. (j3J) and thus the solutions of ^ with 
ro = r. For each of the nine values of r there are two possible sequences, r : rrrrrr and 
the sequence given in the last column of the table. We will argue that r : rrrrrr does 
not occur except when r = C5. Suppose the configuration contains at least one small disc 
with sequence rrrrrr. Consider the small discs that are tangent to at least one small 
disc with sequence rrrrrr. They cannot all have sequence rrrrrr. So there is at least 
one small disc D whose sequence is not rrrrrr but which is tangent to a small disc with 
sequence rrrrrr. This implies that the sequence for D must contain rrr but not be equal 
to rrrrrr. So it must contain \rrr or rrrl. From the table we see that this is possible 
only for r = C5. 

Finding the possible solutions of (jHJ) with ro = 1 is straightforward. For each of the 
nine values of r we compute a' and (3 and check for what choices of ri, r 2 , • • ■ , r n eq. (jHJ) 
is satisfied with r = 1. We will list the possibilities as we consider each of the nine values 
of r. 

For some values of r we can give very explicit descriptions of all possible compact 
packings, but for others we can only show that there is a correspondence between packings 
and tilings using certain polygons. The order in which we will consider the nine values of 
r is for the sake of exposition. We start with the only value of r for which the packing 
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Figure 6: The compact packing with r = c 6 = sin(7r/12)/(l — sin(7r/12)) = 
0.3491981862 



is unique. Of course, we can translate, rotate and reflect any compact packing to get 
another compact packing. When we say unique we implicitly mean unique up to these 
symmetries. Throughout the arguments that follow we will freely use these symmetries to 
assume, for example, that a certain feature of the configuration is oriented in a particular 
direction. 

For the next three values of r, the compact configurations are obtained by starting 
with a triangular lattice of large discs and either replacing some of the discs by groups of 
small discs (r = C5) or filling in some of the holes with small discs (r = cs,cg). For the 
next three values, 04,07,02, we can only show that there is a one to one correspondence 
between compact packings and tilings of the plane with polygons whose sides all have 
length 2. For the last two values, Ci, C3, we show that the packing is made of layers, but 
for each layer there is a two-fold choice. 

Possible packings for r = c 6 : 

There is a unique sequence for small discs and apriori two possible sequences for large 
discs. 

r : \rr\r 

1 : rrrrrrrrrrrr or 111111 (10) 

We will argue that the 1 : 111111 sequence does not appear. The argument is similar to 
the argument used to rule out r : rrrrrr. Ifl : 111111 appears, then there must be a large 
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Figure 7: A compact packing with r = cj = (y/Tf — 3)/4 = 0.2807764064- 



disc D whose sequence is not 111111 but which is tangent to a large disc with sequence 
111111. So the sequence of D must contain 111 but not equal 111111. This contradicts 
the above possible sequences around a large disc. Thus the only possible sequence around 
a large disc is rrrrrrrrrrr. 

We will show that these unique sequences imply the configuration is unique. We 
start with a large disc which we label a in figure El By the sequence for large discs it 
is surrounded by 12 small discs. Consider the small disc labeled b in the figure. Up to 
symmetry, there is only one sequence that can surround it. Reflecting the configuration 
if necessary, we can assume that the discs around disc b are as shown in the figure, i.e., 
discs a,c,d,e,f. Applying the sequence for small discs to disc /, we conclude that discs g 
and h must be present. Applying the sequence for small discs to disc g, we conclude that 
discs i and j are present. Note that we now have three large discs, a, e and i, forming an 
equilateral triangle, and by the sequence for large discs each of them is surrounded by 12 
small discs. We can now repeat this argument to fill out the configuration. 

Possible packings for r = c§: 

This is the case for which there are two possible sequences for small discs. For the 
possible sequences for a large disc we give a number after the sequence to indicate the 
number of discs around the large disc. (This is just to aid in reading the following.) 

y " 1 7" T"* ?" 1 Of lytytyiyiyty 

1 : rrlllll(7), rrrlrlll(8), rrrllrll(8), rrlrrlll(8), 
rrllrrll(8), rrrrlrlr 1(9), rrrlrrlr 1(9), rrlrrlrr 1(9), or 111111(6) (11) 
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Figure 8: A compact packing with r = Cg = 2y / 3/3 — 1 = 0.1547005384- 



In the packing shown in figure El we can replace any hexagonal block of 7 small discs 
by a single large disc. If we replace all such blocks of 7 small discs, then the result will 
just be the triangular packing of large discs. If we start with the triangular packing by 
large discs, take a subset of the discs such that no two of them are tangent, and replace 
the discs in this subset by hexagonal blocks of 7 small discs, then the resulting packing 
will be compact. We claim that all compact packings can be obtained in this fashion. 

We begin by showing that every connected component of small discs must consist of 
seven small discs arranged in a hexagon like those in figure El A connected component of 
small discs must contain a small disc that is tangent to a large disc. We label this disc a 
in figure El Since it is tangent to a large disc, there is up to symmetry only one possible 
sequence around it. We can assume the sequence is that shown in the figure, i.e., discs 
b,c,d,e,f. The possible sequences around c,d and e then imply that discs g,h,i,j,m 
must be present. The possible sequences around h then imply discs k, I must be present. 
Thus small discs can only appear as part of a cluster of seven small discs arranged in a 
hexagon and surrounded by six large discs. 

Now we replace every hexagonal block of 7 small discs in our compact configuration 
by a single large disc. The result is a compact configuration with only large discs. The 
only such configuration is the triangular packing. Thus our original packing is obtained 
by replacing some subset of non-tangent large discs in the triangular packing by large 
discs by hexagonal blocks of 7 small discs. 

Possible packings for r = eg: 
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Figure 9: A compact packing with r = Cg = 5 — 2y / 6 = 0.1010205144 • 



There is a unique sequence for small discs, 

r : 111, (12) 

and 13 sequences for large discs which we do not list. They are not needed in the argument. 

The unique sequence for small discs says that each small disc is surrounded by three 
large discs that are tangent to each other. So if we remove the small discs, the configura- 
tion will still be compact. Thus we can remove all the small discs from our configuration 
and obtain a compact configuration with only large discs. There is only one such configu- 
ration, the triangular one. Thus we have shown that every compact configuration is given 
by putting small discs into some subset of the holes in the triangular lattice configuration 
of large discs. ( Equivalent ly, every compact configuration can be obtained by removing 
some subset of the small discs from the configuration in figure El) 

Possible packings for r = eg: 

The sequence for small discs is unique: 

r : llrr (13) 

We do not list the 195 possible sequences for large discs. Note that in the configuration 
in figure |U] we have a triangular lattice of large discs with each hole filled with a cluster of 
three small discs which are tangent to each other. We can remove any of the clusters of 
three tangent small discs and still have a compact configuration. We will show that any 
compact configuration can be obtained in this way. 
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Figure 10: A compact packing with r = C4 and the corresponding tiling by squares and 
triangles. 

Start with a small disc. The sequence for small discs implies it is tangent to two other 
small discs which are tangent to each other. The sequence for small discs applied to these 
three small discs then implies that they sit inside the hole formed by three large discs that 
are tangent to each other. We can remove the three small discs and still have a compact 
configuration. Thus we can remove all the small discs and have a compact configuration 
with only large discs. It must be the triangular lattice configuration. So any compact 
configuration is formed by putting clusters of three small discs into some of the holes in 
the triangular lattice configuration of large discs. (Equivalently, we can form a compact 
configuration by removing some subset of the clusters of three small discs from figure EJ) 

Possible packings for r = c^: 

There is a unique sequence for small discs and four possible sequences for large discs: 

r : 1111 

1 : rlrllll, rllrlll, rlrlrlrl, or 111111 (14) 

The sequence for small discs implies that every small disc is surrounded by four large 
discs whose vertices form a square with sides of length 2. In the configuration in figure 0] 
these squares tile the plane. However, there are many compact packings in which they do 
not tile the plane. We will show there is a one to one correspondence between compact 
packings with r = C4 and tilings of the plane using squares with sides of length 2 and 
equilateral triangles with sides of length 2. An example of a packing and the corresponding 
tiling is shown in figure fTUl 
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Figure 11: A compact packing with r = Cj and the corresponding tiling by rhombi and 
triangles. 

Given a packing, we draw line segments between the centers of any two large discs 
that are tangent. These line segments, which all have length 2, divide the plane into 
squares and equilateral triangles. To see this, consider a large disc and the possible 
sequences around it. For the sequence rlrllll, the large disc is a vertex of two adjacent 
squares and three triangles. For the sequence rllrlll, the large disc is again a vertex of 
two squares and three triangles, but now the two squares do not share a side. For the 
sequence rlrlrlrl, the large disc is a vertex of four squares. And for the sequence 111111 
the large disc is a vertex of six triangles. So in each case the center of the large disc is a 
vertex of squares and triangles that fit together to tile the space around the large disc. 

Thus the packing can be used to construct a tiling by squares and triangles. Conversely, 
given such a tiling, we can construct a compact packing by putting a large disc at the 
vertices of the squares and triangles and then putting a small disc at the center of each 
square. 

Possible packings for r = c 7 : 

The sequence for small discs is unique and there are six sequences for larges discs: 

r : lllr 

1 : rrlrllll(8), rrllrlll(8), rrrlrlrlrl(lO), 
rrlrrlrlrl(lO), rrlrlrrlrl(lO) or 111111(6) (15) 

The third of the possibilities for a large disc implies that there is a small disc that is 
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Figure 12: Another compact packing with r = c-i- 



tangent to two other small discs. This contradicts the sequence for small discs. So the 
third possibility for large discs does not occur. 

The sequence for small discs implies that each small disc is tangent to one other 
small disc and this pair is surrounded by four large discs. The centers of these four large 
discs are the vertices of a rhombus whose sides are of length 2 and whose acute angle is 
2 cos -1 ( ~ 1+ ^ =l - ) . Small discs can only appear as pairs inside such rhombi. In the packing 
shown in figure [7| these rhombi tile the plane. 

There are many possible compact packings for r = c-j. We claim there is a one 
to one correspondence between compact packings and tilings of the plane using these 
rhombi and equilateral triangles with sides of length 2. An example of a packing and the 
corresponding tiling is shown in figure ^2 Given a packing we construct the tiling by 
drawing line segments between the centers of any pair of large discs that are tangent to 
each other. To see that this produces a tiling of the plane by rhombi and triangles, we 
can argue as we did in the case of r = C4. We consider the possible sequences for a large 
disc and see that in each case the center of the disc is a vertex of rhombi and triangles 
that fit together to tile the space around the disc. Given a tiling we construct a packing 
by putting a large disc at each vertex of each triangle and each rhombi. Then we put a 
pair of small discs inside each rhombi. 

Possible packings for r = 02- 

The sequence for small discs is unique, and there are three possible sequences for large 
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Figure 13: Another compact packing with r = C\. 

discs: 

r : lllrr 

1 : rrlrlll, rllrllr or 111111 (16) 

In addition to the packing in figure El we give a second example in figure As in 
the previous two cases we will show that the possible compact packings are equivalent 
to a tiling problem. In both of the figures the small discs all appear in clusters of three. 
We will argue that this property is true in any compact packing. The sequence for small 
discs implies that every small disc is tangent to two other small discs which are tangent 
to each other. The sequence for small discs applied to these three small discs then implies 
that they are surrounded by six large discs. The vertices of these six large disc form a 
six-sided polygon with sides of length 2. We have drawn one in figure 121 

We construct the tilings in the same way as in the previous two cases. We draw a line 
segment between the centers of any two discs of radius 2 that are tangent. These lines 
form equilateral triangles in addition to the six-sided polygons. The same arguments used 
in the previous cases show that given a packing, the six-sided polygons and triangles tile 
the plane and conversely, given such a tiling we can construct a compact packing. 

Possible packings for r = c\\ 

The possible sequences are 

r : llllr 

1 : rlrlrlr or 111111 (17) 
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Figure 14: Another compact packing with r = C3. 



Start with a small disc. The unique sequence for small discs implies it touches one other 
small disc. By the sequence for small discs, this pair of tangent small discs is surrounded 
by six large discs. The centers of these six large discs are the vertices of a flattened 
hexagon. (An example of the flattened hexagon is shown in figure ^) We will show that 
these flattened hexagons tile the plane. 

The flattened hexagon has two different angles in it which we call Q\ and 62 with 
Q\ < 6 2 . We have 4 61 s and 2 # 2 's in the flattened hexagon. The sequence for large discs 
implies that at every large disc we must have two 6^'s and one 9 2 - It follows that the 
flattened hexagons tile the plane. 

To determine the possible tilings, we consider two cases. The first case is that all the 
flattened hexagons have the same orientation. The second case is that they do not. It is 
easy to see that in the first case the configuration must be the one shown in figure Q In 
the second case there must be two flattened hexagons that share a side but have different 
orientations. So we have two flattened hexagons which fit together as shown by the two 
bold hexagons in figure ED Using the constraint that each large disc has two #i's and one 
8 2 , it follows that all the shaded hexagons must be present, extending to infinity in both 
directions. 

Next we consider what can happen above and below this shaded layer. Consider 
adding a flattened hexagon with two sides adjacent to the shaded layer. There are two 
possible orientations, but as soon as we add one flattened hexagon, the orientation of 
all the other ones touching this boundary of the shaded region must be the same. In 
the figure we have added one above the shaded region with the same orientation as the 
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Figure 15: Yet another compact packing with r = C3. 



shaded flattened hexagons along this upper boundary. And below the shaded region we 
have added one whose orientation is different from the shaded flattened hexagons along 
the lower boundary. It follows that the configuration must consist of such layers with the 
freedom to chose an orientation for each layer. 

Possible packings for r = C3: 

The sequence for small discs is unique, and there are five possible sequences for large 
discs: 

r : lrlrl 

1 : rrrllll, rrrrr \ r \^ rrrrlrrl, rrrlrrrl, or mm (18) 

We will show that there are two types of compact configurations for this value of r. Figure 
El gives an example from the first class. In general, a configuration in this class is formed 
of layers of large discs and layers of small discs (which oscillate up and down slightly 
as in the figure). The only constraint on the sequence of layers is that we cannot have 
two adjacent layers of small discs. An example from the second class is shown in figure 
IT5l These configurations are formed by layers made up of large discs alternating with 
two tangent small discs aligned vertically. (For example, the shaded discs in figure [03 
consist of three layers.) Each layer has two possible locations relative to the layer above 
(or below) it. Note that the configuration in figure El belongs to both classes and is the 
only configuration that does. 

We start by showing that the sequence 1 : rrrrrlrl does not occur. Consider the small 
disc represented by the last r. It touches the large disc at the center of the sequence, and 
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there are two other larges discs tangent to the small disc and the large disc at the center. 
So the sequence around the small disc must contain 111 which is not possible. So the 
sequence 1 : rrrrrlrl does not occur. 

We now divide into two cases. The first case is that at least one large disc has the 
sequence 1 : rrrllll. The second case is that no large disc has this sequence. We will 
show that in the first case the configuration is of the first type described above, and in 
the second case it is of the second type. 

In figure El the large disc that is assumed to have the sequence 1 : rrrllll is labeled 
a. It is surrounded by b, c, d, e, f, g, h. Using the possible sequences, we now have 



The large discs e and h are now surrounded by the same sequence that a is. Repeating 
this argument, we conclude that all of the shaded discs are present. We now consider 
what can happen above and below the shaded discs. Consider two large shaded discs that 
are tangent to each other and at the edge of the shaded discs. They must both be tangent 
to a disc that is not shaded. It is either small or large. The case of a small disc is shown 
by s above the shaded discs, and the case of a large disc is shown by t below the shaded 
discs. It is now straightforward to show that s forces the layer of small unshaded discs 
just above the shaded discs as well as the layer of large unshaded discs at the top edge of 
the figure. And the small disc t is easily shown to imply the layer of large unshaded discs 
just below the shaded discs. 

For the second case we refer to figure ED In the second case we are assuming that 
the sequence 1 : rrrllll does not occur. It is easy to see that this implies that if the 
configuration contains at least one small disc, then the sequence 1 : 111111 cannot occur. 
So the only possible sequences around a large disc are rrrrlrrl and rrrlrrrl. If the 
sequence rrrrlrrl never appears, then it is easy to show that the configuration must be 
that shown in figure El So we now assume there is at least one large disc with the sequence 
rrrrlrrl. In figure ITB1 this disc is labeled a, and the discs surrounding it b, c, d, e, /, g, h, i. 
We now have 



e =>i,j,k,l 
h =>m,n,o,p 



c 



=>• q,r 



(19) 



b 



e 



9 ^n,o 
h => p 
o => q,r,s,t 



c 



u 



u v , w, x, y 
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This shows that the large discs o and u have the same sequence around them as the large 
disc a. So we can repeat this argument and conclude that all of the shaded discs must be 
present. 

We now ask what can happen above and below the shaded discs in figure E3 The 
large disc i must touch one more large disc and one more small disc in addition to the 
shaded discs. There are two possible locations for the additional small disc. 

One possibility is given by the disc z just above the shaded region, and the other 
possibility by the disc z just below the shaded region. It is now easy to show that the 
presence of the z disc just above the shaded discs forces all of the layer of unshaded discs 
above the shaded ones. And the presence of z as shown below the shaded discs forces 
the layer of unshaded discs below the shaded ones. We conclude that the configuration in 
the second case is made up layers. (In the figure there are three layers with shaded discs 
and single layers above and below them that are unshaded.) Each layer has two possible 
locations relative to the layer below (or above) it. 
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